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Abstract 

We give two results on guessing unbounded subsets of A+. The first 
is a positive result and applies to the situation of A regular and at least 
equal to b^3, while the second is a negative consistency result which 
applies to the situation of A a singular strong limit with 2^ > A"*". 
The first result shows that in ZFC there is a guessing of unbounded 
subsets of S^^ . The second result is a consistency result (assuming 
a supercompact cardinal exists) showing that a natural guessing fails. 



^AMS Subject Classification: 03E05, 03E35, 04A20 



1 



A result of Shelah in |Sh 667] shows that if 2^ = and A is a strong 
hmit singular, then the corresponding guessing holds. 

Both results are also connected to an earlier result of Dzamonja- 
Shelah in which they showed that a certain version of holds at a 
successor of singular just in ZFC. The first result here shows that the 
result of Fact p.2| can to a certain extent be extended to the successor 
of a regular. The negative result here gives limitations to the extent to 
which one can hope to extend the mentioned Dzamonja-Shelah result. 





Introduction and background 

The combinatorial principle J|k is a weakening of (} which, at Ki, means that 
there is a sequence {Ag : 6 limit < ui) such that every As is an unbounded 
subset of 6, and for every unbounded subset A of ui, there are stationar- 
ily many 6 such that A^ C A. One can weaken this statement in various 
ways, for example requiring \ A| < in place of As A above, and 
in general the weakened statements are not equivalent to J(t (as opposed to 
the situation with <^, see Dzamonja-Shelah |^BF^7^ and Kunen's \ Ku 



re- 
spectively), and are not provable in ZFC. The question we consider here 
is if the corresponding situation holds at cardinals larger than Ki. As an 
example of earlier results in this direction and connected to the statement of 
our main theorem, we mention a result of Erdos, Dushnik and Miller, and a 



much more recent one of Shelah. Erdos, Dushnik and Miller prove in |PuMi 
that if a < A^, then a can be written as Un<i^ ^n, where for each n we have 
otp(y4„) < A" (compare this with Note [1.6| below). Shelah proves in ||Sh 572 
that if A = cf(A) > k > Kq, then there is a sequence 



{{Cs = {as,,: e<\},hs): 5 G ) 



^This paper is numbered 685 (10/96) in Saharon Shelah's list of publications. Both 
authors thank NSF for partial support by their grant number NSF-DMS-97-04477, as well 
as the United States-Israel Binational Science Foundation for a partial support through a 
BSF grant. Our thanks also go to Ofer Shafir, for pointing out and correcting a problem 
in an earUer version. 
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with each {as^s '■ £^ < A} a continuous increasing sequence with sup^^^^ as^s = ^, 
and hs : Cs n sm onto function, such that for every club ii^ of A^, for sta- 
tionarily many 5 < A"*" we have, for every i < k 

{e < X: as,e, a5,e+i & E k h{as,e) = i} 

is stationary in A (see Notation below for S^^). Note that it is not 
known if the analogous result holds when "a^^^, as^e+i G E" is replaced by 
''as^s,Cis,e+i,Cis,e+2 ^ E" . If it docs, it would have interesting consequences 
regarding the generalized Suslin hypothesis, see [[KjSh 449 . 



We prove that if A is regular and at least equal to K3, then just in ZFC 
a version of ^ by which unbounded subsets of S^^ (i.e. the ordinals < A^ of 
cofinality A) are guessed, holds. If A > K2, 2^" we obtain a similar version of 
guessing. See Theorem |0 . 

Another result along these lines is one of Dzamonja and Shelah from 
[ P.iSh 54511 : 

Definition 0.1. Suppose that A is a cardinal. JH;^(A^) is the statement 
saying that there is a sequence {Vs : 6 limit < A"^) such that 

(i) Vs is a family of < \6\ unbounded subsets of 6, 

(ii) For a eVs have otp(a) < A, 

(iii) For all X G [A'^]^^, there is a club C of A^ such that for all 5 G C limit, 
there is a G such that 

sup (a n X) = S. 



Fact 0.2 (Dzamonja-Shelah). |PjSh 545|| If Kq < ft = cf(A) < A, then 
*1a(A+). 



See the discussion below for a related result of Shelah from llSh 667 



Our Theorem 1.1 can be understood as an extension of the theorem from 



[ PjSh 545| to the successor of a regular k for some ft > K3, with the excep- 
tion that our guessing has less guesses at each 6 (just one), but the guessing 
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is obtained stationarily often, as opposed to club often. Also note that the 
result in Theorem is in some sense complementary to the "club guess- 
ing" results of Shelah ( ||Sh 365|| for example) because here we are guessing 



unbounded subsets of A"*" which are not necessarily clubs, but on the other 
hand, there are limitations on the cofinalities. 

In §1], we investigate successors of singulars. On the one hand, we can 
hope to improve or at least modify in a non-trivial way the above result from 
IPJSh 5451 . If A is a strong limit singular, and 2'^ = A"*", it has already been 
done by Shelah in [|Sh 667|| : 



Fact 0.3 (Shelah). [ {Sh 667| | Suppose that A is a strong limit singular with 

'cf(A)- 



2'^ = A+, and S* is a stationary subset of S^^ 



Then there is a sequence 

({a' = as,r. t<d{X)): 6 e S^^^^^) 

such that increases to S, and for every 6 < X and / G ^~^6, there are 
stationarily many 6 such that 

(V*z) [fias,2i) = fias,2i+i)]- 

Here, the quantifier V*^ means "for all but < cf(A) many". For more on 
guessing of unbounded sets, see |[Sh -e|. 



In §^ we show that to a large extent the assumption that 2^ = A^, is 
necessary above. See Theorem \2.1\ . 

We finish this introduction by recalling some notation and facts which 
will be used in the following sections. 

Notation 0.4. (1) Suppose that k = cf(/t) < 6. We let 

5f {a<6: d{a) = k}. 

(2) Suppose that C C a. We let 

acc(C) {(3eC: p = sup(C H /?)}, 
and nacc(C) =^ C \ acc(C), while lim(C) =^ {5 < a : 5 = sup(C fl 5)}. 
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Definition 0.5. Suppose that A > Ki and 7 is an ordinal, while A C A^. 

For S* C A"*", we say that S has a square of type < 7 nonaccumulating in A 
iff there is a sequence {ca '■ a G 5*) such that 

(i) p e Ca =^ p e S k = e^n p, 

(ii) Ca is a closed subset of a, 

(iii) If a E S \ A, then a = sup(eo) (so nacc(eQ,) C A for all a E S), 

(iv) otp(ec,) < 7. 



Fact 0.6 (Shelah). i [|Sh 351|| §4, |SF3lII§2] Suppose that 

A = cf(A) =6+ >e = d{9) > K = ci{K). 

Further suppose that S* C 5*^ is stationary. Then there is 5*1 C A on which 
there is a square of type < nonaccumulating on y4=the successor ordinals, 
and 5*1 n 5 is stationary. 



Remark 0.7. In the proof of Fact |0]^ we can replace y4=the successor ordi- 
nals with A = for any a = cf(cr) < n. 



Definition 0.8 (Shelah). |ph -g|| Suppose that 6 < X and e C 5, while 
E ex. We define 



gl(e, E) =^ {sup(q; f] E) : a e e Sz a > m.m{E)}. 



Observation 0.9. Suppose that e and E are as in Definition |0]^, and both 
e and E (1 6 are clubs of 6. Then, we have that gl(e, E) is a club of 6 with 
otp(gl(e,E)) <otp(e). 

If e is just closed in 6, and fl 5 is a club of 6 then gl(e, E) is closed and 
otp(gl(e,E)) <otp(e). 
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Fact 0.10 (Shelah). 365|| Suppose that cf(/t) = k < k+ < cf(A) = A. 
Further suppose that S C is stationary and (e^ : 6 E S) is a sequence 
such that each es is a club of 6. Then there is a club E* of A such that the 
sequence 

c={cs = g\{es,E*): 6 e S n E*) 

has the property that for every club E of A, there are stationarily many 6 
such that cs E. 



Observation 0.11. Suppose that cf(/t) = k < /t+ < A and A is a successor 
cardinal. Further assume that 5*1 C is stationary, while A = for some 
a = cf (cr) < K, possibly a = 1. Then there is stationary S2 C 5*1 and a 
square (e^ : 5 G 5*2) of type < k nonaccumulating in A, such that each es is 
a set of limit ordinals and Si fl S2 is stationary, while 

E a club of A =^ {6 E Si H S2 C E} is stationary. 



[Why? The proof of this can be found in [ ||Sh III, §2], but as it easily 
follows from the Facts we already quoted, we shall give a proof. By Fact ^]6| 
and Remark pTTt there is 5*3 C A with a square (e^ : a E 6*3) of type < k, 



nonaccumulating in A, and such that Si fl 5*3 is stationary. By Fact p. 10 



there is club E* of A as in the conclusion of Fact p.lO| , with 5*3 fl Si in place 
of S. Now, letting 

^2 = {sup(a nE*): ae |J 65 U {5} & a > mm{E*)} f] S3, 

and for 6 G S2, letting cs == gl(e5, E*), we observe that ^2 fl 5*1 is stationary 
(as 5*2 n S'l 3 5*1 n S's n acc(£'*)), and {cs : 5 G S2) is a square of type < k, 
nonaccumulating in A, while 

E a club of A =^ {6 E Si H S2 cs <^ E} is stationary.] 



Notation 0.12. Reg stands for the class of regular cardinals. 
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1 A ZFC version of A 

Theorem 1.1. (1) Suppose that 

(a) A = cf (A) > K = cf (k) >e = die) > Ki. 

(b) S* C Sg^ is stationary, moreover 

Si =^ {5 < A^ : ci{5) = K S* n 5 is stationary} 
is stationary. ( e.g. S* = Sq^ .) 
Then there is a stationary S' C S* and {Eg : 6 E S') such that 

(i) Es is a club of 6 with otp(-E5) < ■ k, 

(ii) for every unbounded A C S^^ , for stationarily many 6 G S", we have 

6 = sup(yl n na.cc{Es)). 

(2) If above we allow 6 = Kq, but request A > 2^°, the conclusion of (1) 
remains true. 



Remark 1.2. We explain why the assumption that Si is stationary in item 
(b) above implies that S* is stationary. Notice that A+ > k"*", hence club 
guessing holds between A+ and k. In fact, by Fact p.lO| , we can assume that 



this is exemplified by a sequence {cs : 5 G S C Si). Now suppose that C is 
a club of A+, and let E =^ acc(C). Let 5 G S* be such that cs C E. Hence, cs 
is a club of 6, so csHS* 0, implying that C n S"* 7^ 0. 

Obviously, Si being stationary is a necessary condition for our conclu- 
sion, as if 5*1 were to be non-stationary, we could assume 5" C S** \ 6*1, and 
Es n S* = $ for 6 E S'. This would be a contradiction with (ii) above when 
A = S*. 
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Proof. Let = and let A* = S^*^ . 

By Observation p.ll| with in place of A and A* in place of A, there 



is a 5*2 C S'<^ such that there is a square e = (e^ : 5 G 6*2) of type < k 
nonaccumulating in A*, the set Si fl 5*2 is stationary, and, moreover, for 
every E a club of A"*", the set {5 E Si f\ S2 : C E} is stationary. [Why 
can we assume that S2 C S'<^? As if a G ^2 and a = sup(ea), we have that 
cf(a) < le^l < K and if a G ^2 and a > sup(eQ,) we have that a G A*, hence 
cf(a) = Ki < K. 

Let S' =^ 5* n 5*2, so be stationary. [Why? As otherwise there is a club 
C of A+ with 5' n C = 0. Let E = acc(C) and let 5 G ^1 n ^2 n E be such 
that es C E. As cf(5) = k 7^ Ki, we have that 6 ^ A*, and hence es is a 
club of 6. On the other hand, 5* fl 5 is stationary in 6, hence es (1 S* 0, 
a contradiction with es C C, as es C 5*2 by the definition of a square (see 
Definition |Q75|) . So any point in es fl 5** is in C fl S', contrary to the choice 
of C] 

Claim 1.3. There is a function g : S' ^ u such that for every club E of 
A"*", there are stationarily many S E Si H S2 such that es E and 

(Vn < Lu)[E n 5 n g^^{{n}) is stationary in 5]. 

Proof of the Claim. For 6 G S', we choose a sequence = {C,s,i ■ i < 0) 
increasing with limit S, and such that ^s,i £ and otp(e^^ .) depends only on 
i and otp(e5), but not on 6. [The point is of course that otp(e5) is in general 
larger than 9.] For each i < 9, we define a function hi : S' ^ k, hj letting 

hi{S) =^otp(e^, J. 

Subclaim 1.4. For each 5 G 5*1 fl 5*2 we can find i{6) < 9 such that with 
i = i{6), 

Af =^ {(3 G es : {7 G 65 n 5" : ^^^i = (3} is stationary } 
is unbounded in 6. 
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Proof of the Subclaim. If this fails for some 6 E SiH S2, then each Af for 
i < 9 is bounded in 6. As 9 < k = cf(5), we have /5* = supj^g sup(Af) < S. 
As 5 G 5*1, we have that es H S* is stationary in 6. For every 7 G fl 5* \ 
we in particular have that 7 G S', so ^'^ is defined. Hence, for such 7 there 
is < 6* such that 7 > > P*. By Fodor's Lemma, there is ^* such that 
for stationarily many 7 we have ^^^j^ = and applying the same lemma 
again, we can without loss of generality assume that for some i* < 9 we have 
= i* for stationarily many 7 for which = But then S,* > (3* and 
yet ^* G Af,, a contradiction. *jL| 

Subclaim 1.5. For some < 9, the set 

S** {5 G 5i n ^2 : = 

is stationary, and e \ S** still guesses clubs of A"*". 

Proof of the Subclaim. Otherwise, for each i < 9 such that 

T, "i:' {5 G Si n ^2 : tiS) = t} 

is stationary, there is a club Ci of such that for no 5 G Tj do we have 
es C d. Let C = n{Ci : Ti stationary }, hence a club of A"*", and let E be 
a club of A+ such that 

[i <9 kTi not stationary] ^ T, n ^ = 0. 

Let 5 G Si n 5*2 be such that es C a.cc{E fl C). Hence 5 G -E fl Tj(5), so Tj^^) 
is stationary. On the other hand, we have es C a contradiction. *^ 

Now notice that k > Ki, so club guessing holds between k and Kq, i-e. 
there is a sequence (w^ : C ^ •S'^q) ^^""^ ^^^^ ""^c — C and otp(w^) = u for each 
(, while for every club C of k, there are stationarily many ( with C C. 
Let = {wc : C e S^J. For /3 G S', let 

'^'^ {7 G e/3 : otp(e/3 fl 7) G w^}. 
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For each ( G S^^, we define gt^ : S" — > by letting 



9ch) = otp(/ii(,)(7) n w^). 



If some (7^ is as required in Claim p. .31 , then we are done. Otherwise, for each 
( there is a club of A"*" with 

[6 e S**nE^kes C E^] =^ (3n = ris^^) [E^n6ng^^ {{n}) is non-stationary in 6]. 

Let E = HckkE^;. Let 5* E S** n E be such that e^* C E. As 5* G 5***, we 
have that Af^^^ is unbounded in 5*. Let Cs* *= lim(A^('^-)) fl e^. , hence a club 
of (5*. As cf(5*) = K, and so otp(e5*) = k, we have that 

C,-4i:f{otp(7ne5.): 7eC5.} 

is a club of k. Hence there is (* G 5"^^ such that w^. C C^i . Let {^0, ^1, ^2, • • •} 
be the increasing enumeration of w^., and stipulate = 0. For / < u, let 7/ 
be the unique 7 G Cs* such that otp(7/ fl e^.) = and let 7_i =^ min(C5.). 
Hence for every I < u we have 

4**)n[7/-i,7O^0- 

Hence for some Pi G [7/_i,7i), we have that 

{7 G 65. n S' : = A} 

is stationary in S*. This means that for each / < u, the set g^*^{{l}) He^* flS" 
is stationary in 5*, a contradiction. 



Continuation of the Proof of Theorem \l.l\ We now choose c = (cq, : a < A"*"), 
so that 

(a) For every a, we have that is a club of a with otp(co) < A, and for 
a a limit ordinal P G acc(ca) =^ cf(/3) < A, while if a = /3 + 1, then 
= {/?}. 

(P) If 5 G 5*2, then C5 ^ e^, 
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(7) If 5 G 5*2 and sup(e5) = S, then cs = es, 

Now for any limit 5 < A"*" wc choose by induction on n < a; a club Cg of 
S of order type < A"+^, using the following algorithm: 
Let CO '^^ Cg. Let 

^n+i def ^ . ^ nacc(Q")) [sup(/3 n < a < /3 & a e c^]}. 

Note 1.6. (1) The above algorithm really gives which is a club of 5 
with 

otp(Q") < A"+^ 
U 5 e S2 and sup(ej) = 5, then otp(C^) < A" • 

[Why? We prove this by induction on n. It is clearly true for n = 0. 
Assume its truth for n. Clearly Cg'^^ is unbounded in S, let us show 
that it is closed. Suppose a — sup(Cj''"''^ (la) < 6. If a = sup(C5* n a), 
then a E Cg C Cg'^^ by the induction hypothesis. So, assume 

a* = sup(Qna) < a 

and a ^ Cg. Let : i < cf(a)) be an increasing to a sequence in 
(a*, a) n C^"*"^. Hence for every i there is Pi G nacc(C^) such that 
ai e cp^ and sup{Cg D /3i) < Ui. As sup(Q*nQ;) = a* < Ui and a ^ Cg, 
we have Pi > a, for every i, as /?j e nacc(C^). Suppose that i j and 
Pi < Pj. Hence sup(C^ d Pj) > Pi > ocj, a contradiction. So, there is 
P such that Pi — P for all i, hence {ctj : i < cf(Q;)} C c^. As c^j is 
closed, and a < we have a e C/3, and by the definition of Cg^^ we 
have a e 6-5"+^ 

As for every P we have otp(c^) < A, and by the induction hypothesis 
otp(C5") < A"+^ we have otp(C5"+^) < A"+2. 

Similarly, \l 5 & S2 and sup(e5) = 5, clearly otp(C5*) < A" • k] 

(2) For every n, we have acc(Q') \ Um<n Q" ^ 5^+. 

[Why? Again by induction on n. For n = it follows as otp(ca) < A. 
Suppose this is true for Cg. The analysis from the proof of (1) shows 
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that for a G a.cciC'^^^) \ C^, there is P such that a G acc(c^), hence 
cf(a) < A.] 

(3) For every hmit S < A"*", we have = [j^^^nacc^Cg) fl Sy 

[Why? Fix such 6 and let a E Sy By item (2), it suffices to show that 
a E C2 for some n. Suppose not, so let 7„ = min(C5 \ a) for n < oj. 
Hence (7^ : n < cj) is a non- increasing sequence of ordinals > a, and so 
there is n* such that n > n* =^ 7„, = 7„*. In particular we have that 
7„. G nacc(C5*). Let /? G c^^,\a. Hence sup(7„.nC5*) < a < P < 7^*. 
By the definition of we have /? G a contradiction.] 

Now for each 5 G S" we define 

Es = es U \J{Cf^ \ sup(e5 Ha): a G nacc(e5)}. 

Note ffist that Es is a club of 6, for 6 G 5". 

[Why? Clearly, Es is unbounded. Suppose 7 = sup(i?5n7) < 6. Without 
loss of generality we can assume 7 ^ es- Let 7* =^ sup(e5 ("17) < 7. For every 
P G -E^n (7*, 7), there is ap G nacc(e5) flS" such that /? G C^^^^ \sup(e5 fla^). 
By the choice of 7*, every such > 7. Suppose that Pi P2 ^ Es H (7*, 7) 
and < ap^. Hence sup(e5 n a^^) > ap^, a contradiction. So all ap are a 
fixed a. Hence 7 < a is a limit point of C^^\ and we are done, as C3('5) IS 
closed.] 

Also note that ot\i{Es) < ■ n. 

Suppose that A C S'^ is unbounded and it exemplifies that {Es : 5 G S") 
fails to satisfy the requirements of Theorem p..l| . Hence there is a club E of 
A"*" such that 

5 E Ens' =^ sup(A n nacc(E5)) < S. 

Let E* =^ acc(£') fl {5 : 6 = sup{A fl 6)}, hence a club of A+. Let 
6* G SinS2nE* be such that es* C and for all n<uj, the set ^^n^f^Hl^^}) 
is stationary in S*. 

For a G nacc(e5*) we have that Ada is unbounded in a. Now we use Note 
|r|(3). As A C we have Ana C S^. So Ana = Un«^nacc(C;j) n Ana, 
by the above mentioned Note. As a G nacc(e5.) and nacc(e5*) C S^^ , there 
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is n < uj such that Annacc(C^) is unbounded in a. Let n*{a) be the smallest 
such n. There is n* such that 

sup{a G nacc(e5.) : n*{a) = n*} = S*, 

as d{5*) > Kq. Let 

e =^ {/3 G acc(e5.) : /? = sup{a E P D nacc(e5.) : n*(a) = n*}} , 

hence e is a club of 6*. By the choice of 6*, the set g^^{{n*})r\6* is stationary 
in S*. So, there is /5 G e such that g{l3) = n*. In particular, /5 G S". For 
every a G nacc(e/3) such that = n*, we have that A fl nacc(C^*) is 

unbounded in a. However, 

C2* \ sup(a n e^) = n [sup(a n e^), 

hence nacc(C^*) \sup(ane/3) C nacc(i?/3). Now, on the one hand P E EnS', 
so a* =^ sup(Annacc(_E'/3)) < /5, but on the other hand, the set of a G nacc(e/3) 
with n*{a) = n* is unbounded in f3, hence there is 7 G A with 7 G -E/j \ a*. 
As 7 G A, we have cf(7) = A, hence 7 G nacc(_E/3), a contradiction. 



(2) The statement of Claim is true even when /t = Ki, but if we assume 
that A > 2^°. Namely, under these assumptions, we have that 6 = Kq, so 
there is C C a;i : otp(w) = u} such that \W\ < A, and for every club 
C of ui, for some w G W, we have w C C. Now we can just repeat the proof 



of Claim |L^, using W we have just defined. *|n| 



2 A negation of guessing 

Theorem 2.1. Assume that there is a supercompact cardinal. Then 

(1) It is consistent that there is A a strong limit singular of cofinality Hq, 
such that 2^ > A^ and 

(*) There is a function / : A"*" — > such that for every V C [A"*"]*^" of 
cardinality < 2'*', for some X G [A^]'*'^ we have 
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(i) (vc<c.)[|xnri({C})| = A+], 

(ii) U a eV, then sup(Rang(/ \ (a n X)) < u. 
(2) Moreover, in (1) we can replace by any regular k < X. 



Remark 2.2. So the theorem basically states that no V as above provides 
a guessing. 

Proof. (1) We start with a universe in which A is a supercompact cardinal 
and 2^ = A"*" holds. We extend the universe by Laver's forcing ( |[La|| ), which 



makes the supercompactness of A indestructible by any extension by a (< A)- 
directed-closed forcing. This forcing will preserve the fact that 2^ = A+. Let 
us call the so obtained universe V. 

Now choose /x such that n = ji^ > A+. By ||Ba|| , there is a (< A)- 
directed-closed A"'"+-cc forcing notion P, not collapsing A"*" of size adding 
/i unbounded subsets (a < /i) to A"*" such that 

(**) (3 < jj, =^ \Aa n Apl < A. 

In particular, in we have A"^ < 2'^ = yU ( ||Ba|| , 6.1.), while A is supercom- 
pact. In V^, let Q be Prikry's forcing which does not collapse cardinals and 



makes A singular with cf(A) = Kq, [0- As this forcing does not add bounded 



subsets to A, in the extension A is a strong limit singular and clearly satisfies 
2'^ = fi. In V^*^ we have (**). We now work in V^*'^ . 

Let A = J2(<uj Ac where each A^ < A is regular. Let x be large enough 
regular and M ^ with ||M|| = A+ such that A+ C M and 

{Aa-. a< /i), (Ac : C < ^) e M. We list Uc<..([A+]^« n M) as {h : i < A+}. 

We define / : A+ ^ by f{i) = C iff l^il = A^- For a < /i, let 
Xa = {t:hC A J. 

Now suppose that V C [A^]^° is of cardinality < 2^ < we shall look 
for X as required in (*). 

If a < is such that fails to serve as X, then at least one of the 
following two cases must hold: 

Case 1 . For some C, < uo we have \{i : hi C A^ & \hi\ = A^}] < A^, or 
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Case 2 . For some a G "P we have sup(Rang(/ f (a fl Xa))) = uj. 
Considering the second case, we shall show that for any a eV, there are 

< A ordinals a such that the second case holds for Xa, a. Fix an a G P. If 
a < n is such that Case 2 holds for Xa, a, then 

sup({C : (32 G a)[bi C A„ & \bi\ = A^]} = u. 

For C < and a < /i let -B" =^ {i G a : 6j C y4„ & = A,^}. Notice that 
if a 7^ /3 < /i we have that for some (a,i3 the intersection H has size 

< A(^ ^, hence for all ( > (a,f3 we have fl = 0. 

Let A =^ {a : Case 2 holds for a, a}. For every a G A, let 

hence P =^ Sa ^ Sfs. Hence \A\ < 2^" < A. 

Now note that if a < /i, then Aa G [A+]'*' . For 70 < A+ for some 71 < A"*" 
we have \Aa H 71 \ 7o| = A. In M we have a sequence (c^ : ^ < u) such that 
U^c^ = 7i \ 7o and |c^| = A^. For every (,e < u, for some large enough ^ < u; 
we have |A„ n c^\ > A^. But [A^ n c^]^< C V{c^) C M (as A<^ < A), so for 
some i we have C Aq, fl [70,71) and = A^;. Hence 

6, CA, &|6,|=Aa| = A+, 

so Case 1 does not happen for this (any) a. 

As we can find a < fj, such that Case 2 does not happen, we are finished. 



(2) Use Magidor's forcing from ||Ma|| in place of Prikry's forcing in (1). 
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